JOURNAL OF RESEARCH of the National Bureau of Standards- B. Mathematical Sciences 
Vol. 77B, Nos. 3 & 4, July- December 1973 

Triangles Generated by Powers of Triplets on the 

Unit Circle 



Charles R. Johnson* and Morris Newman 



Institute for Basic Standards, National Bureau of Standards, Washington, D.C. 20234 

(June 7, 1973) 

Let a, /3, y be three distinct complex numbers of modulus 1. It is shown that there is essentially 
one exception to the following statement: For some positive integer m, is in the closed convex hull of 
a'", j3"\ y m . The exception occurs for the normalized triple 

where & = 3 or 5. This question was motivated by the problem of determining when a positive integer m 
and a nonzero n X 1 vector x exist such that 

x*A'"x = 0, 

where A is a given matrix of M „(C). 
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In connection with determining for what AeM„(C) the equation 



is solvable by some positive integer [1 ] m and some n X 1 vector x # 0, the following question arose: 
How many distinct points «i, . . . , oli on the unit circle are in general required to insure that for 
some positive integer m, lies in the convex hull of {a|", . . ., a'"}? We find that in general / — 4 
such points are required. However, our main result is that under appropriate normalization in the 
case / = 3 there is exactly one exceptional set. 

Throughout a, /3, y will denote three distinct points on the unit circle in the complex-plane. 
We shall denote the triangular solid generated by their mth powers by 

T m (a, 0, y) = Co{a m ,P m ,y m }. 

Our goal is to determine for which triples «, /3, y, there is a positive integer m such that 

0eT m (a,p,y). 

For this purpose we shall identify two triples («, ft, y), and (t*\ /3\ y') if one may be obtained from 
the other via any combination of permutation, reflection, and simultaneous rotation. We shall also 
identify these two triples if 

{T m (a,p, y)\meI+} = {T tn (a',p\y')\meI+}. 
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Subsequent to this identification there is exactly one exception (a, /3, y) to the statement: 

There is an mel + such that OeT m (a, /3, y) . 

With respect to the identification mentioned above, we shall take our triples to be in normalized 
form: 

a=e 2wiz i, fi = e 2niz 2, y= 1 

where < z\ < Z2 < 1. Letting {r} denote the fractional part of the real number r, we shall then 
say that the positive integer m is a solution to the normalized problem (*) if 

(i) {mz h } « V2 

(ii) {mz h } & Vt, 
and 

(hi) {mz j2 } - {mzj} ^ V2, 

where (ji, 72) == (1? 2) or (2, 1). It is clear that m is a solution to the normalized problem (*) if 
and only if OeT m (a, /3, y). 

1 3 5 

Example. \{ Z\— - and z 2 = — or - , then the system (*) is not solvable. Only the values 1 ^ m ^ 7 

need be considered and it is routine to check that for each of these values at least one of (i), (ii), 
or (iii) is not satisfied. 
Our main result is: 

THEOREM: Let a, /3, y be distinct complex numbers such that \a\ = |/3| = \y\ = 1. Then there is a 
positive integer m such that OeT m (a, f3, y) if and only if the normalized form of {a, /3, y} is not 

2 7TJ 2k7Ti 

{e 7 ,e 7 ,l},k = 3or5. 

PROOF: It suffices to consider the normalized problem (*). The necessity then follows from the 
given example. For the sufficiency we distinguish 5 possibilities (1) z x and z 2 are irrational and 
rationally independent; (2) z\ and z 2 are irrational and rationally dependent; (3) exactly one of 
Z\ and z 2 is rational; (4) Z\ and z 2 are rational with distinct denominators in reduced form; (5) Z\ and 
z 2 are rational with the same denominator in reduced form. 

For cases 1, 2, and 3 we shall employ a well-known theorem of Weyl: 

Lemma 1 (Weyl [2]): (a) If z is irrational, then the sequence {nz}* =l is uniformly distributed on the 
unit interval, (b) If z\ and z 2 are rationally independent, then the ordered pairs ({nzi}, {nz 2 }) , 
ra=l, 2, . . ., are uniformly distributed on the unit square. 

In case 1, the normalized problem (*) is easily solved because of Lemma 1, part (b). For case 
2 we assume without loss of generality that the pair Z\ , z 2 is of the form 

bz, az -\- r 

where z is irrational, r = 7- is rational, and a, b, l u l 2 are integers with a, b, l 2 > 0. If a = 6, this 

t 2 

case may be transformed into case 3 by rotation. Thus we also assume without loss of generality 
that a > b. Suppose m = m'l 2 , m' > and integral, and let 

c= {mz} = {m'(l 2 z)}. 
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Then by Lemma 1, part (a), we may obtain c arbitrarily close to any real number between and 1 
by choice of m . Since a > b > 0, we may choose €i, €>> so that 



and 



Next choose 



Then choose m' so that 



We then have 



S 



ince 



it follows that 



6i > 0, 6 2 > 0, 6, + e 2 <i 



b 1 - 2e, 



a 1+26 



n h ' T 

[Zd a b 



2a a ) 



2a' - <€ - 



{m(az~\- r)} = {ac} = ac 
{m(bz)} = {bc} = bc 

and {m(az-\- r)} — {m(bz)} = ac — be. 



-+6, ^ ac <- + 6, + 6<7 



and - — €\ ^ be <- — €>> + eb, 



2 ^ 2 



l ^ac^l 

and 0^ ac-bc^- 

so that (*) is solvable in case 2. In case 3, (*) may be solved using Lemma 1, part (a). 
For the remaining cases we assume that in reduced form 

h k 

Without loss of generality we may assume that h or k is 1. If either ra, is even, then 0eT n . l2 («, /3, 1) 
and we are finished. Thus we may assume that n x and n 2 are odd. Suppose (case 4) that ri\ t 4 n 2 , 
and rc=g.c.d. {n Xj rc 2 ). By the Chinese Remainder Theorem, the congruences 

2hm = ri\—n mod n x 
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and 

2km = JI2 + n mod n-2 

have a solution m, which may be taken positive. It then follows that for such an m, (i) 7 (ii), and (hi) 
are satisfied which completes the discussion of this case. 

Finally we assume (case 5) that ri\ — n 2 =n which is odd. Without loss of generality we take 
h— 1 and since 22 is in reduced form we have g.c.d. {k, n)— 1. 

1 k 

Lemma 2: If n > 2, I < k < n are integers, z\ —~ , Z2 — ~~, and (A\ n) = 1, then the following are 

n n 

equivalent: 

(1) the system (*) is solvable for k — x; 

(2) the system (*) is solvable for k = x' , where xx — 1 (mod n); and 

(3) the system (*) is solvable for k = (1 — x) (mod n). 
PROOF: The equivalence of (1) and (2) follows from the fact 

2rri 2 nix 

{TJe~, e » , l)|n*e/+} 

2ni 2 nix' 



= {T (e n , e n , l)\m€l + }. 
The equivalence of (1) and (3) follows from the fact that 



2ni 2ni 2nix 2ni(\-x) 2ni 

e n (e n , e n , 1) = (1, e n , e n ). 

Now if A is even, we may choose j?i = ~~ — to satisfy (*) since n¥^\ is odd. Thus we may 

assume because of Lemma 2 that k and k' are both odd, where 1 < k' < n is the unique solution 
to kk' = 1 mod n. Because of Lemma 2, we may also assume that 

1 <k^ L -—-' 



However since ( — - — J — 2 which is even, we need only consider 

We now wish to determine for which n (*) is solvable under our present assumptions. 

, / n + 7 \ 
Let m = A; I — - — I mod ft where 7 is odd and n <k' j < 2n. Then since k' is odd, we have 



k'j — n 1 f k'j — n ] k'j — n n 1 



f™1 fl kj)( kj — n)(kj-n]_k'j — n n 1 

I - \—\ ~ + TT" i 1 H ^ f^l — ^ r = — ^ <~ = ~ which means that (i) is satisfied. 

L n J 1 2 2n J I 2rc J I 2n J 2rc 2rc 2 



f ftiA: ] f rc . + y 1 f 1 7 ) 1 7 1 

If 1 <j<n also, then j — \ = \ — — }={ -+— r = ^" f 7r > o so that (ii) is satisfied 

I At J I In J 12 2n J 2 2/i 2 
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and 



f mk } ( m ] 1 j k'j-n ({k'-\)j\ 1 

Finally \ — ~1 \ = ^ ^ =1— — ~^ which is less than - if(k' ~l)j >n. 

in) In) 2 n In \ In / 2 

We now have 4 requirements on j for (*) to be solvable. Since k' ^ 1 is odd they reduce to 

j odd 

<J<17 



k'-l J k' 

Thus if the interval (,,_,, -77) is of length greater than or equal to 2, there will be a solution 
withy odd and integral. Thus we require 

2n 



V k'-l 



^2 



or 



or 



2(k' -\)n-nk' 
k'(k' -1) 



(k'-2) 



As a function of k' , 2 , ,, _ 9 , is increasing for /r' > 2 + V2. If A:' — — - — , our requirement 



(n 


-3)(n- 


5) 




(fi — 7) 




n 


^ 15. 




h / 


'-Q ,? 


-1 



or 



It remains to check the cases in which k' = 3 or — — for general odd n and the cases n = 3, 

5, 7, 9, 11, 13. By straightforward computation, the latter yield that (*) is solvable in all cases except 
that mentioned in the example. In the former case we have that 

1 — I — - — j = 3 mod n 

since n is odd. Thus by Lemma 2 it suffices to check k=3. 

In case k = 3, it is easily checked that m = I — + 1, where [•] denotes the greatest integer 

function, satisfies (*) for n ^ 12. The remaining case n < 12 have already been checked so that the 
proof is complete. 

COROLLARY: 7/1^4 and a\, a 2 , . . ., «i are distinct complex numbers of absolute value 1, then 
there is a positive integer m such that 

OeCo|«, . . .,<}. 

277 / ( )77j 1 77 j 

PROOF: Because of the Theorem, it suffices to check the set of four points e 7 , e 7 , e 7 , 1. 
Since is actually in their convex hull, the result is confirmed. 
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